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基于 部 件 上 下 文 关系 的 三 维 形状 功能 识别 
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摘 要 : 充分 利用 形状 蕴涵 的 语义 信息 进行 三 维 形状 的 高 层 分 析 和 理解 是 当前 的 热门 话题 。 提 出 采用 形状 部 件 的 上 下 
文 语义 关系 进行 功能 识别 的 方法 ,解决 了 当 三 维 形状 的 几何 特征 和 拓扑 结构 发 生 较 大 变化 时 形状 部 件 的 自动 识别 问题 。 
首先 ， 采 用 近似 凸 性 分 解 技术 将 三 维 形状 分 割 成 具有 独立 语义 的 形状 部 件 ; 然后 ， 提 出 基于 形状 部 件 的 上 下 文 语义 计 


算 方法 ， 并 采用 支持 向 量 机 实现 形状 部 件 自动 识别 。 实 验 结果 表明 ， 相 比 于 已 有 方法 ， 可 取得 更 高 的 部 件 匹 配 准 确 率 
和 更 低 的 分 类 错误 率 。 
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3D Shape function recognition based on contextual relationship of shape parts 
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Abstract: Making use of semantic information to achieve the high-level analysis and understanding is a hot issue currently. To 


address the problem of automatic recognition in the presence of significant geometric and topological variations, this paper 


proposed a 3D shape function recognition method by adopting the contextual relationship of shape parts. Firstly, it decomposed 
3D shapes into the shape part sets with independent semantics and the technique of approximate convexity analysis could be 
employed. Then, it computed the contextual relationship of shape parts and on this basis, Support Vector Machines could be 
adopted to achieve the task of automatic recognition between shape parts. Experimental results show that the proposed method 


achieves higher the matching accuracy values and lower classification error rates, compared to the existing methods. 
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0 ”引言 比较 模式 函数 来 生成 形状 匹配 对 ， 根 据 每 个 形状 的 嵌入 基 ， 获 
取 紧 缩 的 函数 空间 以 完成 知识 推理 。 文 献 [8] 构 建 的 组 分 模型 对 

三 维 形状 的 语义 信息 描述 了 人 类 对 于 结构 、 功 能 以 及 部 件 ”于 表 观 相近 的 形状 模型 起 到 了 很 好 的 效果 。 文献 [9] 提 出 基于 稀 
相互 联系 的 认 知 。 作 为 描述 形状 用 途 的 功能 知识 ， 对 形状 高 层 ” 玻 表示 分 类 的 识别 方法 和 文献 [10] 提 出 的 视觉 元 素 分 类 方法 


分 析 和 理解 有 举足轻重 的 作用 巾 。 因 此 ， 三 维 形状 的 功能 识别 ”依据 三 维 形状 模型 来 学 习 用 于 语义 识别 ， 但 都 需要 大 量 的 三 维 
成 为 当前 急需 解决 的 热点 问题 站， 而 基于 部 件 的 功能 识别 方法 ”形状 模型 。 文献 [11] 开 发 基于 规则 的 专家 系统 , 通过 获取 的 新 知 
是 主要 的 解决 途径 之 一 是 。 文 献 [和 提出 部 件 感知 的 相似 性 度量 。 识 来 得 到 功能 语义 。 以 上 方法 有 较 好 的 功能 识别 效果 ， 但 是 当 
方法 。 文献 [5] 采 用 局 部 形状 半径 变化 量 来 解析 部 件 间 的 连接 信 ”形状 集中 包含 的 形状 个 体 具有 显著 的 几何 特征 和 拓扑 变化 时 ， 
息 ， 提 出 连接 感知 的 形状 描述 方法 表达 功能 语义 。 文 献 [6] 提 出 ” ”功能 语义 识别 的 准确 率 下 降幅 度 较 大 ， 需 要 提出 新 方法 来 提高 
高 层 签 名 方法 来 捕获 部 件 的 功能 信息 。 以 上 方法 充分 利用 了 形 ” 大 尺度 变形 下 的 功能 语义 准确 率 。 

状 部 件 间 语义 关系 而 取得 很 好 的 效果 。 但 是 ， 随 着 可 共享 的 三 本 文 深入 探索 形状 部 件 的 结构 特性 和 语义 关系 ， 提 出 基于 
维 形 状 数量 级 的 增长 ， 仅 仅 依 靠 语义 信息 会 影响 功能 识别 准确 部件 上 下 文 关系 的 三 维 形状 功能 识别 方法 CIFR, 解决 大 尺度 变 
性 。 为 此 ， 需 要 融合 部 件 结构 信息 来 共同 完成 形状 部 件 的 功能 。 形 下 的 识别 效果 。 本 文 方法 主要 解决 两 个 问题 ，a) 如 何 将 三 维 
语义 提取 。 文 献 [7] 提 出 新 颖 的 模式 函数 转换 框架 ,核心 是 通过 ”形状 分 解 为 具有 独立 语义 的 部 件 集 ，b) 如 何 定 量 计算 部 件 间 的 
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录用 


上 下 文 语 义 关 系 。 对 了 
形状 分 割 方法 ， 根 据 凸 块 的 轮廓 相 蜡 1 
具有 独立 语义 的 部 件 。 对 于 第 二 个 问题 ， 依 据 - 
下 的 稳定 性 ， 提 出 
计算 方法 ， 挖 据 潜在 的 不 同形 状 部 
的 上 下 文 信息 进行 部 件 功能 识别 ， 提 升 在 大 尺度 变 天 


对 于 大 尺度 变 天 


识 另 


1 


稿 


F 第 1 个 问题 ， 提 出 基于 近似 凸 性 分 解 的 


a 


生 和 边界 


1 的 准确 率 。 
CIFR 方法 概述 


甘于 部 件 上 1 


遇 性 ， 有 效 确 定 
上 下 文 语义 关系 
下 文 关系 的 语义 


牛 的 语义 信 


令 {51,52,…, Sn} ES 表示 三 维 
F 集 {p1,p2,…, pm} (= {C1, C2,°"* 


作 形 状 的 功能 识别 即 检 索 出 与 测 


同 的 部 件 。 将 该 问题 分 解 为 


S 了 
UP 


后 ， 


如 何 将 其 分 解 为 多 个 具有 不 


p=S 。(O) 针 对 任意 


1 所 


状 分 


割 ， 将 三 维 形 ; 


2.1 


多 状 部 件 的 功能 识别 。 


形状 部 件 集 


三 维 形 状 功能 识别 方法 
形状 分 割 


鉴于 人 类 对 于 复杂 形状 的 视觉 


[下子 问 题 : 


f 示 。CIRF 方法 了 


图 1 CIFR 方法 框架 图 


筷 ， 并 根据 获取 
下 的 功能 


区 状 集 ， 将 YES 分 解 为 独立 
,Cm} EC 表示 功能 3 
试 形状 5S; 部 伯 


别 标签 ， 
Fpi 功 能 类 别 相 


同 语义 的 部 


SVM 预 测 


图 椅 冰 
椅 座 
转椅 用 


(1) 给 定 
牛 的 组 合 ， 
个 形状 的 部 件 Ypi(PssS)、 
Vpj(p; eS,) ， 如 何 定 量 计算 p; 和 pj 的 语义 相似 度 ， 并 将 
用 于 SVM 分 类 器 以 识别 功能 类 别 。 基 了 
其 方法 框架 如 图 


F 此， 提出 CIFR 
E 要 分 为 三 个 部 分 , 首先 进 
大 分 割 成 具有 独立 语义 的 形状 部 件 
对 得 到 的 形状 部 件 进行 语义 计算 。 在 此 基础 上 ,采用 
完成 


个 三 维 


状 
即 


只 心 


。 然 
SVM 


感知 特性 0225， 依 据 最 小 值 
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等 : 基于 部 件 上 下 文 关系 的 三 维 形状 功能 识别 


此 
敬 玲 玲 ， 


法 则 将 三 维 形状 分 解 为 多 个 具有 不 同 语义 部 件 的 组 合 。 而 近似 
凸 性 分 解 技术 提供 了 一 个 解决 方案 ， 本 文 使 用 它 实 现 三 维 形状 
的 部 件 分 割 。 

首先 ,将 5S; 进行 过 分 割 得 到 近似 凸 块 集 ,根据 抽取 的 凸 块 ， 
构建 形状 凸 和 的 谱 聚 类 方法 获取 初始 块 集合 
B={B1, By,..., Bn}。 
其 次 ， 根 据 式 (1) 计 算 初 始 块 B(B;EB) 凸 秩 R(B): 

R(B)JVIS(B)N/| BP (1) 

其 中 , VIS(B) 是 Bi 中 互 可 视点 的 总 对 数 , 即 (iy)E VIS(B)(i EBi， 
JjEB, 且 i 是 互 视 的 。 降 序 排列 RCB), 得 到 弱 凸 组 件 集 D={Di， 


滥 
淋 
| 
i 
页 


D2,.…., Dm， 将 凸 秩 大 于 冰 值 a 的 Di 与 其 相 邻 Drl 进行 合并 操 
作 : 
D,.=w"D, 
st RD)>w CO) 


其 中 o=0.7。 为 了 整合 相似 可 见 属 性 的 弱 凸 组 件 , 重复 执行 合并 
操作 三 次 ， 得 到 新 的 集合 D={Di, Dy,.…, Dm}。 

最 后 ， 根 据 轮廓 相 异 性 和 边界 属性 刻画 组 件 的 几何 特征 ， 
合并 具有 相似 几何 特征 的 弱 凸 组 件 。 轮 廊 相 异性 采用 弱 凸 组 件 
间 的 地 球 移动 距离 进行 计算 : 


dist(D;,D,)= E(h,,h,) (3) 
其 中 记 和 方 分 别 为 记 和 疡 形状 直径 函数 的 直方 图 。 
边界 属性 采用 接 缝 线 的 凸 度 进行 刻 画 ， 见 式 (4): 
VS;; ={(W,,W,): WwW, e D,,w, eD,, 
(W,,W,) EC,0(nN,,n,) <x} (4) 


NS; ;={(W,,W,): WwW, & D,,w, eD,, 
(W,,W,) e Ci.,0(N,,n,) >Ax+c} 

其 中 Vij 和 NSij 分 别 为 D; 和 Dj; 间 的 凸 接 颖 线 和 四 接 颖 线 ，@wp 
为 Di 中 具有 方向 -np 的 采样 点 ，0(np, na) 为 np 与 nq 间 的 角度 , 
为 法 向 调整 阔 值 ，Cx 为 接 缝 线 构成 的 近邻 图 。 
将 满足 下 式 条 件 的 弱 凸 组 件 D; 和 Dj 进行 合 

部 件 集 P， 其 中 7 和 c 为 合并 阔 值 。 
| NS /VS ,mdist(D,,D,)/ max(dist(D,,D,) <o (5) 

语义 计算 与 功能 识别 

当 三 维 形状 的 几何 特征 和 拓扑 结构 发 生 较 大 变 
部 件 的 上 下 文 语义 关系 是 相对 稳定 的 ， 将 此 特性 应 用 到 功能 分 
类 中 。 令 图 G(V,B) 表 示 三 维 形状 部 件 关 系 ,节点 P 为 形状 部 件 ， 
边 巨 为 节点 间 的 不 同类 型 关系 。 问 题 2 转换 为 : Cr 和 Gy 分别 
为 形状 5S, 和 54 的 关系 图 ， 如 何 定量 计算 形状 部 件 功能 语义 相 


， 得 到 独立 


2.2 


上 时， 形状 


似 性 的 图 核 图 ， 使 得 能 够 度量 子 图 Gy 和 G%y， 其 中 GyE 
Gs, GyEGy. 
根据 三 维 形状 的 几何 特征 和 节点 上 下 文 关系 ,采用 式 (6) 计 
算 业 。 
W'(G,,G,, Pas Ps) = 
Yapo po pn Vel MW" (Gp Go pe ps) ,1>0 (6) 
pr eNca (ps) 


Wn(pa; Ps),l=0 
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相 邻 节点 ，e 和 ee’ 分 别 为 连接 py 到 ps 和 ps 到 ps 的 边 。Ww 为 节 


点 核 ， 体 现 两 个 部 件 


的 几何 特征 相似 性 ， 采 用 


基于 欧 拉 距 离 的 


形状 描述 算 子 、 基 于 单元 球 的 形状 尺寸 和 基于 PCA 的 主 方向 特 


征 等 属性 进行 刻画 。 
似 度 和 矩阵 , 对 于 任意 


Vz 为 边 核 ， 体 现 不 同 节点 上 下 文 关 系 的 相 


ep EB 和 egE Eg, 有 Ve(ep,eg)= 6(ep,eq), 


其 中 6(ep,eq) 为 克 罗 内 克 函 数 。 如 果 ey 和 ey 存在 上 下 文 关 系 ， 


则 值 为 1， 否 则 为 0。 
部 件 间 的 上 下 文 
和 推导 关系 两 部 分 。 


语义 关系 如 表 1 所 示 ， 主 要 分 为 基本 关系 
基本 关系 主要 有 包含 关系 、 对 称 关 系 、 水 


, Chinaxiv 合 作 其 
录用 稿 敬 玲 玲 ， 等 i 维 形状 功 3 别 
中， 1 为 EE 径 长 度 ， E Op， EGy, M wD 是 图 G , 
其 为 路 径 长 度 , pa € Gy， psE Gyg， Now 是 中 x 的 所 有 Error() = 有 O) 
十 人 v。 


其 中 Ne 为 错误 分 类 功能 语义 的 数目 ，Ne 为 正确 分 类 功能 语义 


的 数目 。 每 个 形状 的 正确 功能 分 类 采用 人 为 标注 方式 获取 ， 
作为 标准 值 。 分 类 错误 率 指标 值 越 低 ， 说 明 功能 识别 的 准确 性 
越 高 
表 2 实验 数据 
分 类 部 分 模型 功能 类 别 
飞机 HE 机 身 ， 机 票 ， 尾 要 
触角 、 头 、 身 体 、 
蚂蚁 sg 的 
| 
椅子 椅 脚 、 椅 背 、 椅 座 


高 脚 酒杯 


杯 身 、 杯 梗 、 杯 座 


平 支撑 关系 、 侧 接 关 系 和 邻接 关系 。 推 导 关 系 是 基于 基本 关系 
基础 上 所 设计 的 三 条 语义 推导 规则 ， 用 于 捕获 潜在 的 上 下 文 语 
义 信息 。 表 1 中 pi 为 G 中 任意 部 件 ， 有 Lie {1,2,3}。 
表 1 节点 上 下 文 关系 
关系 名 称 定义 
 。 ”如果 pi 的 包围 傅 50% 以 上 都 在 户 的 包围 盒 内 ， 则 户 
和 包含 Pi， 即 ENMl p2)=1。 
如 果 pi 与 py 是 旋转 对 称 、 平 移 对 称 或 反射 对 称 ， 则 pi 
mn 与 户 为 对 称 关系 ， 即 SY(pi1, p2)=1。 
基本 ”水 平 如 果 疡 的 接触 面 垂直 于 zz 的 重力 向 量 ， 
关系 ”支撑 则 HS Cu pz)=1。 
关切 如 果 pi 的 接触 区 域 的 法 向 垂直 于 ps 的 对 称 主轴 ， 则 pi 
与 Pp 是 侧 接 关系 ， 即 SC(p1, p2)=1。 
a 如 果 pi 与 p 具 有 共同 的 项 点 或 其 包围 傅 相 重 又 ， 则 pi 
与 p 为 邻接 关系 ， 即 4D(p1,p2)=1。 
规则 1 如 果 SY(pi, p2)=1，SY(p2, p3)=1,， 则 SY(p1, p3)=1 
vn 规则 2 如 果 HS(p1, p2)=1,，SYp, p3)=1， 则 HS(pi,p3)=1。 
0 规则 3 如 果 SC(pi, p2)=1，SYlpz, p3)=1， 则 SCp1,p3)=1。 


许多 
练 阶段 ， 选 取 到 作为 核 函数 ， 


鉴于 SVM 在 控制 过 
后 统 的 分 类 方法 [1 


寸 拟 癌 立 计算 效率 及 


分 类 i 
采用 SVM 建立 功能 语义 分 类 器 。 训 
计算 支持 向 量 及 优 参 数 。 


侍 确 率 都 优 于 


测试 阶 


段 ， 首 先 将 测试 模型 进行 形状 分 割 获取 语义 部 件 ， 其 次 根据 得 


至 


3 


| 的 最 优 多 
实验 与 分 析 
实验 数据 集 来 自 普 利 


参数 组 识别 i 


看 义 部 件 的 功能 分 类 。 


顿 大 学 数据 库 03 和 COSEG 数据 集 


由 


09。 数 据 集 包 含 飞 机 、 蚂 蚁 、 椅 子 、 高 脚 酒杯 、 烛 台 和 乌 六 类 ， 


部 分 形状 模型 


4 展示 及 功能 类 别 展示 在 表 2。 实 验 运行 环境 


为 计 


算 机 主 频 3GHz,， 内 存 3Gb，MatlabR2010b。 对 于 每 类 形状 功能 


识别 任务 ， 随 机 抽 
作为 测试 集 。 


取 0.8 和 0.15 。 


错误 率 校 验 每 个 形状 类 部 件 的 功能 识别 准确 怕 


闷 值 7 和 c 分 别 


取 数 据 集中 的 一 半 样 本 作为 训练 集 ， 
实验 中 ， 法 向 调整 参数 C 取 0.05 r， 弱 凸 组 件 合 


鉴于 功能 识别 依赖 于 形状 分 类 的 高 层 语义 ， 本 文采 用 分 类 


上 ， 如 下 式 : 


容器 、 手 柄 、 火 
烛台 
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图 2 功能 语义 错误 率 比较 
图 2 展示 了 提出 的 方法 与 语义 对 应 方法 GCFR 包 的 功能 分 


类 错误 率 ， 可 以 看 出 CIFR 方法 对 于 每 个 形状 类 都 获取 了 较 低 
的 分 类 准确 率 ， 主 要 原因 是 提出 的 基于 部 件 上 下 文 关 系 的 语义 
计算 方法 ， 提 升 了 功能 语义 分 类 的 识别 准确 率 。 


为 了 进一步 验证 功能 识别 效果 ， 采 用 部 件 匹 配 准确 率 进 行 
度量 ,对 于 任何 一 类 形状 , 人 工 标 注 部 件 对 应 秆 阵 M=my(ij=1*… 


N)， 其 中 WN 为 该 类 形状 包含 的 部 件 总 数 。 如 果 部 件 j 与 部 件 i 
具有 相同 功能 分 类 ， 则 my=1， 否 则 为 0。 形 状 类 的 部 件 平均 匹 
配 准 确 率 定义 如 式 (8) 所 示 。 


1 
AC=— ,AC(p,g), AC(p,g) = mw 


p19 N, iep 


(8) 


录用 稿 
其 中 p 和 g 分 别 代 表 任 意 类 的 两 个 形状 。 对 于 p 中 的 部 件 i 


G0 中 是 gq 中 与 i 具有 相同 功能 类 别 的 部 件 ，Ny 为 P 中 的 部 件 总 


数 。 如 果 p 中 的 所 有 部 件 
则 值 为 1， 如 果 没 


T 


的 功能 类 别 都 与 "中 的 功能 类 别 相 同 ， 
任何 部 件 功能 分 类 正确 , 则 值 为 0。 图 3 展 


示 了 采 
匹配 准确 率 。 可 以 看 出 ， 对 于 不 同 的 形状 模型 ，CIFR 方法 的 平 


证 


的 方法 与 语义 对 应 方法 GCFR 呈 得 到 的 部 件 平均 


提 蝇 


上 上 


均 匹 配 准确 率 均 高 于 对 比方 法 。 


有 具 有 不 同 表 观 但 功能 相似 的 形状 部 件 是 一 个 具有 挑战 性 的 问题 。 
而 形状 部 件 间 的 语义 关系 蕴含 潜在 的 结构 信息 ， 这 些 信息 为 统 
计 方 法 提供 有 价值 的 观测 数据 ， 因 此 本 文 将 识别 问题 转换 为 预 
测 问题 ， 
新 点 如 下 : 
状 有 效 分 解 为 多 个 具有 不 同 语义 的 形状 部 件 集 ， 提 出 基于 部 件 
上 下 文 关 系 的 语义 计算 方法 ， 
的 SVM 分 类 器 ， 有 效 预 测 不 同形 状 部 件 的 功能 语义 。 实 验 结 


CFR | 
80 
_ 20 
0 机 蚂 凤 椅子 高 肢 酒 杯 。 烛 合 鸟 
三 维 形 
图 3 部 件 匹配 准确 率 比 较 
结束 语 


不 同 的 三 维 形状 的 几何 特征 和 拓扑 结构 的 多 样 性 导致 识别 


SS 


提出 基于 部 件 上 下 文 关系 的 形状 功能 识别 方法 ， 其 创 
提出 基于 近似 凸 性 分 解 的 形状 分 割 方法 ， 将 三 维 形 


构建 以 功能 语义 相似 度 为 核 函 数 


果 表 明 ， 本 文 方法 取得 很 好 的 识别 效果 和 较 高 的 识别 准确 率 。 
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